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D IT A TP AKS HISS  ION  II  AOTORATED  IASS  SERVICING  SISTERS 


la.  H.  Vinogradov,  V.  T«.  Kbazatskiy. 


We  exanined  the  specific  features  and  described  the  operating 
principles  of  the  data  transmission  apparatcs  for  autoaated  nass 
servicing  systems,  in  which  infer nation  is  assembled  and  processed  by 
a ccnputer. 

The  creation  of  autoaated  aass  servicing  systems  (ASHO)  is  one 
cf  the  argent  problems  cf  aedern  techrclogy.  Systems  of  such  type  are 
constructed  cn  the  basis  of  the  connection  cf  communication  networks 
of  servicing  places  with  a central  storage  and  processing  unit  - 
computer  (VR).  In  the  article  are  exanined  the  principles  of 
construction  of  the  data  transmission  equip oent  (APD),  which 
acccaplishes  transmission  of  information  alcnq  communication  lines 
from  an  automatic  device,  installed  at  the  subscriber,  to  the  central 
VH,  which,  in  turn,  transmits  the  processed  information  to  the 
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subscriber. 

Similar  sy  ste aa  are  applied  abroad,  one  of  the  first  in  1945  was 
the  introduced  systee  of  reservaticn  of  seats  cn  the  Pennsylvania 
railroad  (CSA).  The  cossurication  of  subscribers  with  the  computer 
was  accosplished  by  leased  telegraph  channels  with  the  aid  of 
te letypes. 

Sisilnr  systeas  NARS-101  and  6AHS-102  are  used  in  Japan  for  seat 
reservation  ci  railroad  transport.  The  channels  in  these  systens  are 
also  telegraph,  foraed  by  aeans  of  seccndary  multiplexing  of 
telephcne  channels  of  high-frequency  radio-relay  coaau nication. 

In  Copenhagen  there  is  a systea  of  reservation  of  seats  on  a 
ship  with  servicing  points,  located  on  the  territory  of  Denaark  and 
FRG.  The  specialized  telegraph  equipaent  for  this  systea  is  aade  by 
the  firm  S ieaens-Galske  (FRG).  The  systea  Tiansdata- 60 64  of  this  fira 
is  irtended  for  the  reservation  and  sale  of  railroad  tickets  both 
with  direct  transaissicn  of  orders  to  VH  and  through  switchboards  of 
ccaaunication  channels.  The  iafcraaticn  is  trareaitted  at  low  speeds 
(5C  baud),  is  accuaulated  at  an  interaediate  pcint  and  then  at  high 
speed  (1200-2400  baud)  is  transmitted  tc  VH. 


At  present  in  the  USSR  AflSO  of  such  type  are  constructed  for 
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reserving  and  sale  of  tickets  on  aircraft  and  long  distance  trains 
(systeas  "Sirena-1"  and  "Fkipress")  . Sc  far  cnly  the  return  of 
tickets  by  the  Moscow  stations  (for  exaaple,  in  1968)  coaprised  1.4 
o/o.  The  overall  underloading  of  trains  and  aircraft  due  to 
disagreeaent  ef  the  work  of  return  and  reservation  booths  and  large 
losses  of  tise  for  the  purchase  of  tickets  reaches  2-5  o/o,  which 
leads  to  econcaic  losses,  coaprising  several  Billions  of  rubles  per 
year.  Putting  the  indicated  aystens  intc  service  will  contribute  to 
the  elialnaticn  of  the  indicated  deficiencies  and  will  give  a great 
econonical  effect  due  tc  increase  of  the  loading  of  lonq-ranqe 
transport  and  substantial  acceleration  of  the  servicing  of 
passenqers. 

The  developaent  of  A3H0  is  possible  fer  hospitals,  where  the 
distribution  of  beds  will  be  centralized,  by  scans  of  conversion  to 
ccnson  conputer.  This  coaputer  will  take  ci  the  problea  of  accounting 
calculations  for  service,  lith  farther  growth  of  the  level  of 
servicinq  such  systeas  can  be  applied  fer  centralised  order  of 
scrchandise  and  service  froa  special  points,  equipped  with  equipaent 
for  the  transsission  of  inforaaticn  to  YH,  and  also  for  connection 
with  the  aid  ef  special  portable  devices  through  the  coaaunication 
network  with  diagnostic  and  reference  YH. 


Hierarchic  structure  and  special  uede  cf  operation  are 
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characteristic  for  ASHC.  The  sabscriber  at  the  point  with  the  aid  of 
a specialized  device  fer  input  and  transmission  of  information  (AO) 
is  connected  to  the  Vfl  and  along  the  coniun icat ion  channel  transnits 
the  request  for  servicing,  containing  coded  infornation.  After 
calculation  and  deters inaticn  of  data  for  servicing  the  VH  transnits 
the  response  along  the  connun icat ion  channel  (enters  the  autonatic 
subscriber  device)  . 

The  A PD  for  A SHO  should  econonically  use  the  channels,  should 
possess  sufficient  quick  operaticn  and  provide  high  reliability  of 
transnissicn . Since  the  character  of  the  next  interrogations  and 
responses  to  ASHO  is  randen,  then  this,  in  turn,  leads  to  the 
requirenent  cf  transnissicn  of  nonuniforn  volumes  of  infornation  both 
tc  TH  and  to  the  servicing  point.  The  block  diagram  of  algorithn  of 
operation  cf  ASHO  in  the  interrogation-response  node  is  presented  in 
Fig.  1. 
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Mq.  1.  Block  dliqria  of  olgorlthn  of  servicing  of  order  <a,.  a,....  a. 
subscribers  cf  kSNC): 

1 - input  cf  order  to  10;  2 - interrogation  of  coaaunication ; 3 - 
Halting  of  connunlcation;  k - transmission  of  data  to  Til;  S - 


CCC  * 1911 


PAG!  6 


iaterrogat ion  of  correction;  6 - processing  of  data  in  ¥B;  7 - 
transmission  of  data  to  subscriber;  8 - interrogation  of  correction; 
< - change  cf  order;  10  - refusal  of  order;  11  - calculation  uith 
subscriber;  1]  - shift  of  queue. 

Key:  (a)  Channel  is  free,  (t)  Re.  (c)  Yes.  <d)  Data  are  taken 
correct,  (e)  Requirements  of  subscriber  are  satisfied. 

As  seer  fren  Pig.  1,  the  total  servicing  tise  T0 

10 

To  - 2 A/"  0> 

i— I 

■ here  At,  - tine  of  execution  of  i operation  of  servicing  algoritha. 

Besides  the  a bcve-diecussed  requirements,  into  the  problea  of 
data  transaission  systea  for  AS (10  enters  airiaization  of  tiae 
paraaeters  of  the  servicing  algcritha:  At,,  At,,  At,. 

In  conteapory  ASHO  the  reacticn  tise  of  the  systea 

Tf  < - 2 St‘-  (2) 

should  not  exceed  1-4  s during  operation  cn  telephone  coaaun  ication 
channels  and  10-20  s during  operation  cn  telegraph  coaaunica tion 
channels,  the  uncertainty  of  reception  cf  inforaation  should  be  no 
worse  than  10-#  pet  digit  (digit  - eight  bits) . The  length  of  order 
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or  response  is  sea  sored  froa  5-6  to  256  digits.  Besides  the 
indicated,  on  the  device  of  inforaaticn  trarsaission  to  ASHO  are 
iaposed  rigid  requirements  cn  the  part  cf  its  cost. 

Por  transport  ASHO  the  flew  of  requests  (orders  of  tickets)  is 
usually  partially  determined,  hot  on  relatively  short  tiae  segments 
it  can  be  approxiaately  described  by  Poisson  distribution  [1]. 


The  flow  of  errors  in  the  communication  channel,  affecting  the 
technical  speed  of  transaissicn  of  information  and  the  reliability, 
aa  investigations  cf  recent  years  have  shown,  is  nonstationary.  It  is 
Foorly  described  by  existing  aatheaatical  models,  in  view  of  which 
for  calculation  of  technical  speed  and  reliability  there  are  used 
distributions,  apprexiaating  the  real  data  by  means  of  selection  of  a 
rutber  of  coefficients. 

In  the  State  All-Onicn  Central  scientific  Besearch  Institute  of 
Ceaplex  Automation  (TslIIKi)  for  the  system  of  reservation  and  sale 
of  airplane  tickets  there  is  developed  data  transmission  equipment  of 
type  A PD— 2 . This  device  aakes  it  possible  tc  perform  transaission 
ever  telephone  coaaunication  channels  with  speeds  600  or  1200  baud 
and  over  telegraph  channels  with  speeds  50,  75,  100  and  200  baud. 

The  algoritha  of  operation  of  APD  is  identical  for  all  speeds. 
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the  subscriber  at  the  servicing  point  PC  (Pig.  2)  on  the  keyboard  of 
a specialized  Manipulator  gathers  the  ieforaatien  of  the  order  and 
then  feeds  the  request  to  servicing. 


Pig.  2.  structural  diagraa  of  ISBO?  1 - covvutator;  2 - concentrator. 

The  coauutator  questions  the  successive  group  of  PO  and  connects  the 
inquiring  PO  to  the  APB  (APt-P),  which,  in  turn,  is  connected  through 
the  concentrator  or  directly  to  the  APD-fl,  installed  on  the  side  of 
the  VH;  the  APD-S  with  the  aid  of  the  concentrator  questions  the 
APD-P  and,  qoinq  into  synchronise,  analyzes  the  code,  sent  by  APD-P. 
"If’the  APD-P  sends  code  GP  ("ready  for  reception"),  then  the  APD-H  is 

>•«  f • 
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switched  tc  another  device.  If  the  APD-P  swede  code  GPD  ("ready  for 
transmission") # then  the  APD-H  resains  connected  to  the  APD-P  until 
termination  of  the  sessicn  cf  exchange. 

for  the  APD  of  ASEC  there  is  taken  the  operation  over 
ccaiun icat icn  channel  in  the  scde  cf  operaticnal  half-duplex,  with 
which  after  the  transsission  of  inforaation  in  one  direction  the  code 
of  peraitting  feedback  is  sent  over  the  vide-tand  channel  at  the  same 
speed  in  the  opposite  direction,  for  which  coaautation  of  the  channel 
is  performed.  The  applicaticn  cf  operational  half-duplex  Bade  it 
possible  tc  considerably  simplify  the  channel-foraing  device  and  to 
raise  the  quality  of  transmission  due  to  the  best  use  of  the 
frequency  range  of  the  telephone  channel. 

With  the  presence  of  interrogation  for  servicing  the  APD-P  sends 
the  code  GPD,  and  in  the  next  cycle  after  reception  from  the  APD-N  of 
the  code  GP  - code  "start",  order  information  and  correcting  digits 
KP  (Pig.  3,  a)  . 
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Key:  (1)  Start.  (2)  Order  inforaation.  (3)  response  inforaation. 

She  inforaation  part,  as  vas  indicated  earlier,  has  variable  length. 
For  detection  of  the  end  of  ccssun  icaticn  fclloving  the  last 
inf oraational  digit  there  is  transaitted  the  digit  "end  of 
ccaaanicat ion". 

The  infocaational  part  of  the  blcck  is  introduced  into  the  input 
■every  cf  VN  - linear  adapter  (IA) . After  checking  the  received 
inforaation  in  the  reliability  raising  device  of  APD-R  and  with 
detection  of  error  - GP  ("incorrect").  Kith  the  correct  reception  of 
Inforaation  in  VN  the  APD  sends  to  the  line  coded  coabinations  GPD 
("correct"),  and  with  detection  of  error  - GP  ("incorrect").  Kith 
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correct  reception  the  order  is  processed  by  VB,  and  all  this  tine  the 
APE-H  sends  the  code  GPD.  Alter  termination  of  order  proceasinq  the 
APC-H  instead  of  the  next  code  GPD  sends  code  "start"  and  response 
inforeation.  Ihe  response  is  controlled  by  IPt-F.  To  the  aanipulator, 
as  to  the  vs,  is  sent  the  signal  "correct"  with  simultaneous  sending 
of  code  GPD  to  the  line.  With  distortion  of  inf creation  there  is  sent 
code  GF#  after  which  the  entire  block  of  order  or  response  is 
repeated  (Pig.  1,  t)  . 

The  reception  and  decoding  of  coseand  codes  occur  at  a definite 
• csent  of  tiee.  In  case  of  distortion  of  ccssand  codes  one  of  the 
devices,  beinq  the  driving  (APF-F) , not  having  received  signals  from 
the  driven  device  (APD-H)  , repeats  the  earlier  sent  connand.  This 
ccssand  is  decoded  in  the  APD-P,  which  also  answers  the  earler 
decoded  co  isunicat ions.  If  after  the  transslssion  of  infornation 
there  was  not  received  signal  "correct"  (GPD)  cr  "incorrect"  (GP)  , 
code  "start"  is  sent  with  inforaation  (Pig.  3,  c) . This  sakes  it 
possible  tc  reduce  the  losses  on  requestioning.  Further  after 
decodinq  of  ccssand  codes  at  a certain  loaent  cf  tine  the  nornal 
operating  aede  is  restored. 

Per  raislnq  the  reliability  durinq  reception  of  inforaation  in 
Iff  there  is  used  excess  coding  with  the  application  of  cyclic  codes 
(pclyncsial  of  fifteenth  step),  revealing  all  the  single,  double  and 
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triple  errors,  and  frca  the  errors  of  higher  salti.pl ic it y - all  the 
uaeven.  Besides,  these  codes  reveal  "packs"  of  adjacent  errors  of 
aultiplicity  «p  to  15.  This  sakcs  it  possible  tc  provide  the 
probability  cf  false  reception  of  digit  less  than  10-*  with  the 
probability  cf  distortion  of  sendings  in  the  ccsaunication  channel 
/>„“  I0-* 


The  ccatand  codes  are  selected  taking  into  account  their 
decoding  with  randca  tiae  of  reception.  These  codes  are  obtained  fron 
pseadorandcs  Barker  sequerces  by  scans  cf  tteir  sutual  aodulation  and 
ssisation.  They  sake  it  possible  to  detect  all  the  errors,  up  to 
four-fold  inclusively.  The  high  reliability  of  reception  of  coanand 
cedes  sade  it  possible  in  APD  to  apply  correction  of  single  errors, 
which  raises  the  averace  technical  speed  and  reduces  the  tine  of 
servicing. 

As  was  noted  above,  one  of  the  west  isportant  characteristics  of 
ISflO  is  the  reacticn  tine  of  the  systea.  Let  us  deteraine  the  total 
average  reacticn  tiae  of  the  systea  when  servicing  one  subscriber. 

The  reaction  tiae  of  tbe  systea  takieg  into  account  operation  of 
the  cciautatcr  will  be: 

Tr.  c.  * ™ Tox  + |»|t  (3) 


BCC  » 1911 


f 161  13 


•here  Tom  - average  waiting  tine  on  the  coaaatator  for  one  servicing 
print* 


|i,  - average  tiae  of  one  session  of  exchange. 


The  waiting  tiae  for  steady-state  process  is  deterained: 


T'  *** 

“ “ V— V, ' 


(4) 


where  n’  - aatheaatical  expectation  cf  the  sgaare  of  the  tiae  of  one 
session  of  exchange; 


i 


i 


«*  - probability  of  coaaatator  being  busy. 


For  siaplification  let  us  take  dispersion  equal  to  zero,  then  in 
accordance  with  £2) 

(Fa- 

ience 


a*  is  deterained  by  fcraola 

«'  - (6) 

where  X - average  intensity  of  the  flow  of  orders,  entering  the 


ft 
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■anipalators; 

n t - quantity  of  aanipnlators , serviced  by  one  IPD-P  (let  us 
accept  that  the  aanipulators  service  an  identical  nuaber  of 
■anipalators) . 

Taking  into  account  the  rate  cf  enployeent  of  concentrator  the 
tiae  cf  Malting  is  increased  n tines. 

(7) 


where  n — — - . 

Bern  n2  - gnaitity  cf  nanipnlators,  serviced  by  one  APD-H,  n - 
coefficient,  characterizing  the  econoay  of  the  nuaber  of  APD-H 
devices . 

is  deternined  by  fcranla 

P|  “ + Tm , , (8) 

where  ThU  - tine  ezpended  by  ?H  for  processing  the  inforaation, 

Tn  - tine  of  transnission  of  exchange  inforaation  (i. e. , basic 


iafciaatioa) , 
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Tuop-  tiae  of  correction*  determined  by  requestions  of  code  blocks 
distorted  by  interferences. 

the  general  foraula  for  reaction  tiae  cf  the  systea  Tvx  will  be 

7p  * = Pi  f 1 4-  ]•  (9) 

Per  calculation  of  the  total  tiae  of  transaission  7na  aad 
correction  7Knp  let  os  use  the  diagraa  cn  Fig.  3 b.  Proa  the  diagraa 
we  see  that  with  detecticn  cf  error  in  the  received  inforaation  the 
opposite  signal  "incorrect"  (GP)  is  transaitted  and  repeated  * 
inferaation  block.  The  average  length  of  the  inforaation  block 
(in  bits)  is: 

- nt  + nH  + c + nKV , (10) 

9 

where  nc  - nuaber  of  digits  of  "start"  code* 

nH  - average  nuaber  of  inforaation  digits* 

nK.c  - nuaber  of  digits  of  code  "end  ccaaunication"* 

n„p  - nuaber  cf  correcting  digits. 

Delay  in  the  transaissioa  of  repeated  coaaoaication  AN: 


~ne6f  + 2A/,inwp,  (11) 
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where  nofip  ~ nuaber  of  digits  cf  inverse  signal  GP  ("incorrect")* 

A/mb  ~ tine  of  delay  in  the  coaaunication  channel* 

«V  - transsiseicn  speed*  laud. 

In  order  to  deternine  the  transaissiea  tine*  let  us  use  the 
value  cf  the  equivalent  nuaber  of  digits  /V»,  obtained  taking  into 
account  the  absence  of  linitaticns  cf  the  nuaber  of  re  questionings  in 
direct  channel 

N.m-NmMNu+*H)PoU,+(N'+*N)PI<m  + (12) 

where  Pom  - probability  cf  error  in  the  infornation  block. 


Having  converted  this  expression*  we  oltain: 


iV„ 


N,+\NPou, 

1 “ ^OUI 


(13) 


If  the  signal  of  the  inverse  channel  is  not  understood*  there  is 
acccnplished  transmission  of  the  "start"  signal  and  two  feedback 
signals.  The  equivalent  nuaber  of  digits  in  the  inverse  channel 
will  be  equal  to 


Nm- 


(14) 


where  - probability  cf  error  in  the  feedback  signal 


IOC  ■ 1«»1  1 
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It  is  possible  to  accept  that  errets  in  direct  and  inverse 
channel*  are  independent,  then  the  total  nusber  of  equivalent  digits 
N,  will  be  equal  tc 

N.  - N.  + Nm  (15) 

The  technical  speed  of  tranesission  Vr  is  detersined  fros  expression 

V,  - (18) 

The  s«*  of  the  tise  of  transnissicn  and  correction  sill  be  equal  to 

+ r..,  - Ntvu.  (17) 

In  order  to  deters  lee  N„  it  is  necessary  to  calculate  and 


During  deters ination  of  the  probabilities  cf  errors  on  the 
actual  cossunicaticn  channels  it  is  possible  tc  use  the  approxisation 
cf  the  eodel  cf  channel  [3],  fros  vhlch  it  follows  that 

Pom-  (18) 

where  Pa  probability  of  distortion  of  sending. 


e - nusber  of  digits  in  a signal. 
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« - coefficient  of  correction  between  errors,  changing  fron  zero 
with  independent  errors  to  1 with  coapletely  correlated  errors.  Kith 
* I the  expression  fer  P ^ can  be  siaplified,  hawing  written 

it  is  the  fete 

P„-n'-P0.  (19) 


Is  a result  we  obtain  the  general  foranla  for  calculation  of 
Tmx+Tm*  taking  into  ncconnt  direct  and  inverse  transmission: 

(AT.  + LN.Nl  «.PJ 


rM+  r.„=  2 V. 


\-N'm  'P. 


3 AN  1 

+ ~-.y  ».  ]■  <*» 

Osing  foronlas  (8),  (9)  and  (20),  it  is  possible  to  deternine 
the  reacticn  tiae  of  the  systea  taking  into  account  the  intensity  of 
the  flew  of  orders,  degree  cf  concentration,  average  length  of  code 
ccstination,  speed  cf  transmission,  effect  cf  interferences  in  the 
cciwonicaticn  channel  cn  the  speed  of  transiission.  The  results  of 
calculation  should  be  the  scluticn  of  inequality 


where  rp.ej  - assigned  reaction  tine  of  the  systen. 


. jpp 
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